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NFQL:.the.nMuraj.forms„^ 
David wr 'Embiey 

June 1989 ACM Transactions on Database Systems (TODS), Volume 14 issue 2 
Publisher: ACM Press 

Additional Information: fulj. cjtatjon, abstract, references, citjng.s, index 
tenns. review 



Full text available: M pdfC3,M.MBj. 



A means by which ordinary forms can be exploited to provide a basis for nonprocedural 
specification of information processing is discussed. The Natural Forms Query Language 
(NFQL) is defined. In NFQL data retrieval requests and computation specifications are 
formulated by sketching ordinary forms to show what data are desired and update 
operations are specified by altering data on filled-in forms. The meaning of a form 
depends on a store of knowledge that includes extended abstract data typ ... 

2 A natural ianguage interface for information retrieval from forms on the World Wide 
yveb 

Frank Meng 

January 1999 Proceeding of the 20th international conference on Information 
Systems 

Publisher: Association for Infomnation Systems 

Full text available; ^.pdfj[143,82 KB). Additional Information: Ml citation, mfeiences, indexieims 



3 Query ianguages for the casual user: Exploring the middle ground between formal 
M and.naturai.languages 

William C. Ogden, Susan R. Brooks 

December 1983 Proceedings of the SIGCHI conference on Human Factors in 
Computing Systems 

Publisher: ACM Press 

Full text available: p Ddtf516.25 KB^ Additional Information: M. citation, abstract, references, dtinss. index 
^ terms 

In the past the non-programmer who wanted the information contained in a computer 
database had to employ an expert programmer knowledgeable in the language and 
structure of the database. Now languages are being developed that are designed to be 
used by an infrequent or ''casual" user who has limited knowledge of how the data is 
stored or retrieved by the computer. These special purpose query languages which allow 
these casual users to retrieve information from computer databases ... 
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4 Qrammar„l!Jj„ Formal, spe 
acammar 

Barrett R. Bryant, Dale Johnson, Balanjaninath Edupuganty 

August 1986 Proceedings of the 11th coference on Computational linguistics 
Publisher: Association for Computational Linguistics 

Full text available: "^MftSMJS. KB) Additional Information: ML?jtatJon, abstract, refeTencei 

The two-level grammar is investigated as a notation for giving formal specification of the 
context-free and context-sensitive aspects of natural language syntax. In this paper, a 
large class of English declarative sentences, including post-noun-modification by relative 
clauses, is formalized using a two-level grammar. The principal advantages of two-level 
grammar are: 1) it is very easy to understand and may be used to give a formal 
description using a structured form of natural language; 2) it ... 

5 A forma! basis for performance evaiuation of natural language understanding 
systems 

Giovanni Guida, Giancarlo Mauri 

January 1984 Computational Linguistics, volume lo issue i 
Publisher: MIT Press 

Full text available: ™. , SI 

■^P.>tfQ.23-MiL^SP Additional Information: full citation, abstract, references , citings 
PyWisher.Sjte 

The task of evaluating the performance of a natural language understanding system, 
despite its largely recognized relevance, is still poorly defined. It mostly relies on intuitive 
reasoning and lacks a sound theoretical foundation. This paper sets a formal and 
quantitative proposal for this task. In particular, a measure of performance that allows 
the basic input-output characteristics of a system to be evaluated is introduced first at an 
abstract level. The definition of concrete measures is th ... 

^ BeJaxalion.techm 
Understanding Systems 
Stan C. Kwasny, Norman K. Sondheimer 
April 1981 Computational Linguistics, Volume 7 issue 2 
Publisher: MIT Press 

Full text available: ~ ^x/ ^ '>o md\ Ml 

pqT(J,04 !Vip) Additional Infornnation: fujj,citation, abstract, references, citings 
P.UbJjsher.SitE5 

This paper investigates several language phenomena either considered deviant by 
linguistic standards or insufficiently addressed by existing approaches. These include co- 
occurrence violations, some forms of ellipsis and extraneous forms, and conjunction. 
Relaxation techniques for their treatment in Natural Language Understanding Systems are 
discussed. These techniques, developed within the Augmented Transition Network (ATN) 
model, are shown to be adequate to handle many of these cases. 

7 Research contributions - University of Southern California: A looical-form and 

kngwIedgerMse.de^^ 

Norman K. Sondheimer, Bernhard Nebel 

May 1986 Proceedings of the workshop on Strategic computing natural language 
HLT '86 

Publisher: Association for Computational Linguistics 

Full text available: ■^p.df(.723,.M-KBj Additional Infornnation: Mi.c|taiion4 afastract, references 

This paper presents a technique for interpreting output demands by a natural language 
sentence generator in a formally transparent and efficient way. These demands are stated 
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in a logical language. A network knowledge base organizes the concepts of the application 
domain into categories known to the generator. The logical expressions are interpreted by 
the generator using the knowledge base and a restricted, but efficient, hybrid knowledge 
representation system. This design has been used to alio ... 

8 Book reviews: Review of "The formal compiexity of natural language" by Waiter J, 

Savitch,.E,mmon.Ba^^^^ 
Alexis Manaster-Ramer 

December 1988 Computational Linguistics, Volume 14 issue 4 
Publisher: MIT Press 

Full text available: Mpdf{761.93„KBj 

s" Additional Information: tull citation, references 

W } Pubiisher Site 



9 Long papers: natural language and gestural input: User interfaces with semi-formal m 

^ representations: a study of designing argumentation structures 
Timothy Chklovski, Varun Ratnakar, Yolanda Gil 

January 2005 Proceedings of the 10th international conference on Intelligent user 

interfaces 
Publisher: ACM Press 

Full text available: pdr(192.54 KB) Additional Information: full citation, abstract, references, index terms 

When designing mixed-initiative systems, full formalization of all potentially relevant 
knowledge may not be cost-effective or practical. This paper motivates the need for semi- 
formal representations that combine machine-processable structures with free text 
statements, and discusses the need to design them in a way that makes the free text 
more amenable to automated structuring and processing. Our work is done in the context 
of argumentation systems, and has explored a range of tradeoffs in com ... 

Keywords: argumentation, decision-making, meaning decomposition, natural language 
understanding, semi-formal representations 



10 Automating revievy of forms for international Irade transactions: a natural language Q 
^ procesMng„approach 
^ V, Dhar, P. Ranganathan 

December 1986 ACM SIGOIS Bulletin , Proceedings of the third ACM-SIGOXS 
conference on Office automation systems, volume 7 issue 2-3 

Publisher: ACM Press 

Full text available: ■^p.dft8?l,03„KBJ Additional Information; MLyltailQn, abstract, refereriCes^ Index terrns 

A major challenge in Office Automation is one of automating routine jobs that involve 
large-scale processing of ill-formed natural language data. Such data are often present in 
documents such as forms where it is necessary and/or practical to allow latitude in how 
the forms may be filled. In this paper, we describe a computational model designed to 
process free-form textual data in application forms for Letters of Credit (LC), which 
represent a common vehicle for initiating international tr ... 



Towards a computationa! formalization of natural language semantics 
Robert M. Schwarcz 

September 1969 Proceedings of the 1969 conference on Computational linguistics 
Publisher: Association for Computational Linguistics 

Full text available: ^ .pd.C145 MB) Additional Information: MLcftatjon, abstract, references 

The formalization of natural language semantics is a problem central to a number of 
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major academic and practical concerns. A semantic theory requires a formalized 
representation of messages, arrangements of morpliological units, and the processes of 
encoding and docoding that relate them. Formal logic has provided a paradigm for 
semantics based on the notions of model, extension, and Intention; with certain changes 
and additions, this paradigm indicates what is needed for a theory of natural lang ... 

Contextuai„grammars„^ 

Solomon Marcus, Gheorghe Faun, Carlos Martin-Vide 
June 1998 Computational Linguistics, volume 24 issue 2 

Publisher: MIT Press 
Full text available: "~ 



pcif{1.97 SVlE-j) Additional Information: full citation, abstract, references 

PybJjsher.Sjte. 

The paper discusses some classes of contextual grammars— mainly those with "maximal 
use of selectors"-— giving some arguments that these grammars can be considered a good 
model for natural language syntax.A contextual grammar produces a language starting 
from a finite set of words and interatively adding contexts to the currently generated 
words, according to a selection procedure: each context has associated with it a selector, 
a set of words; the context is adjoined to any occurrence of such ... 

''3 Reasoning about inconsistencies in natural language requirements 
>^ Vincenzo Gervasi, Didar Zowghi 

^ July 2005 ACM Transactions on Software Engineering and Methodology (TOSEM), 

Volume 14 Issue 3 

Publisher: ACM Press 

Full text available: ■^p.df(.2,76„MBl Additional Information: fui!.c[taiionj abstrsct, references^ Index terrns 

The use of logic in identifying and analyzing inconsistency in requirements from multiple 
stakeholders has been found to be effective in a number of studies. Nonmonotonic logic is 
a theoretically well-founded formalism that is especially suited for supporting the 
evolution of requirements. However, direct use of logic for expressing requirements and 
discussing them with stakeholders poses serious usability problems, since in most cases 
stakeholders cannot be expected to be fluent with formal log ... 

Keywords: Requirements, default logic, inconsistency, natural language 



LQGr1.La.transportable 
^ eny ironments 

^ Bruce W. Ballard, John C. Lusth, Nancy L Tinkham 

January 1984 ACM Transactions on Information Systems (TOIS), volume 2 issue 1 
Publisher: ACM Press 

Full text available: "^.pdiCtM M6j Additional Information: MLcJMIoq, reMmoes, citLo^s, MexMrni?^ 



Copjy:ing„jn.a3tural„Jang 
Alexis Manaster-Ramer 

July 1986 Proceedings of the 24th annual meeting on Association for Computational 
Linguistics 

Publisher: Association for Computational Linguistics 

Full text available: p pdf(532.39 KB) 

\Wi Additional Infornnation; full citation, abstract, references. ciUnas 

The documentation of (unbounded-length) copying and cross-serial constructions in a few 
languages in the recent literature is usually taken to mean that natural languages are 
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slightly context-sensitive. However, this ignores those copying constructions which, while 
productive, cannot be easily shown to apply to infinite sublanguages. To allow such finite 
copying constructions to be taken into account in fornnal modeling, it is necessary to 
recognize that natural languages cannot be realistically ... 

Naturaj^.Janguage„infor^^^ 

L. Bolo, K. Kochut, A. Le^niewski, T. Strzalkowskl 

September 1983 Proceedings of the first conference on European chapter of the 

Association for Computational Linguistics 
Publisher: Association for Computational Linguistics 

Full text available: o6^i6^ 3.66 KB) 

M Additional Information: full citation, abstract, references 

^l.PubiisherSjte 

Presented paper contains a description of an experimental version of the natural language 
information retrieval system DIALOG. The system is destined for the use in the field of 
medicine. Its main purpose is to ensure access to Information to phisicians in a 
conversational manner. The use of the system does not require ability of programming 
from its user. 

''7 AnJntejjigent.ap.proa^^^^^ 

^ language queries 
^ Vesper Owei 

July 2002 ACM Transactions on Information Systems (TOIS), Volume 20 issue 3 
Publisher: ACM Press 

Full text available: ^ ?>df(5.44 MB) Additional Information: full citation, abstract, references, index terrr^s 

Missing Information, imprecision, inconsistency, vagueness, uncertainty, and ignorance 
abound in information systems. Such imperfection is a fact of life in database systems. 
Although these problems are widely studied in relational database systems, this is not the 
case in conceptual query systems. And yet, concept-based query languages have been 
proposed and some are already commercial products. It is therefore imperative to study 
these problems in concept-based query languages, with a view to ... 

Keywords: ambiguous query, anaphoric query, concept-based query, conceptual query 
language, elliptical query, imperfect queries, incomplete information, inconsistency, 
inexplicit query, missing information, natural language interface, natural language query, 
semantically mismatched query 



18 A phrase-structured grammatical framework for transportable natural language 
Rrocessjng 

Bruce W. Ballard, Nancy L. Tinkham 

April 1984 Computational Linguistics, volume 10 issue 2 

Publisher: MIT Press 

Full text available: « c-i \>i«v (S 

"^ paftrbl Additional Information: full citation, abstract, references, citings 

Eyfelisher.Sjte 

We present methods of dealing with the syntactic problems that arise in the construction 
of natural language processors that seek to allow users, as opposed to computational 
linguists, to customize an interface to operate with a new domain of data. In particular, 
we describe a grammatical formalism, based on augmented phrase-structure rules, which 
allows a parser to perform many important domain-specific disambiguations by reference 
to a pre-defined grammar and a collection of auxiliary f ... 
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Natural language querying of historical databases 
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